Detecting Collisions in Graph-Driven Motion Synthesis
نویسندگان
چکیده
In this paper we consider detecting collisions between characters whose motion is specified by motion capture data. We consider rough collisions, modeling the characters as a disk in the floor plane. To provide efficient collision detection, we introduce a hierarchical bounding volume, the Motion Oriented Bounding Box tree (MOBB tree). A MOBBtree stores space-time bounds of a motion clip. In crowd animation tests, MOBB trees performance improvements ranging between two and an order of magnitude.
منابع مشابه
Particle in Cell-Monte Carlo Collisions of a Plasma Column Driven by Surface Wave Plasma Discharges
In this work, applicability of Particle in Cell-Monte Carlo Collisions (PIC-MCC) simulation method for better understanding of the plasma physical mechanisms and real important aspects of a plasma column driven by surface wave plasma discharges that is used in plasma antennas is examined. Via the implementation of geometry and physical parameters of the plasma column to an Object Oriented PIC-M...
متن کاملA Novel Approach for Detecting Relationships in Social Networks Using Cellular Automata Based Graph Coloring
All the social networks can be modeled as a graph, where each roles as vertex and each relationroles as an edge. The graph can be show as G = [V;E], where V is the set of vertices and E is theset of edges. All social networks can be segmented to K groups, where there are members in eachgroup with same features. In each group each person knows other individuals and is in touch ...
متن کاملExistence and Measurability of the Solution of the Stochastic Differential Equations Driven by Fractional Brownian Motion
متن کامل
Effect of Insulated Up and Down Lid Motion on the Heat Transfer of a Lid-Driven Cavity with an attached fin
This study investigates the effect of lid motion on the optimal characteristics a thin rectangular fin attached on the hot wall of a square lid-driven cavity with active vertical walls. The optimal fin position is studied for Richardson numbers of 0.1-10. The effect of mounting a rectangular fin with a thermal conductivity of 1 and 1000 on minimization and maximization of heat transfer through ...
متن کاملCharacter contact re-positioning under large environment deformation
Character animation based on motion capture provides intrinsically plausible results, but lacks the flexibility of procedural methods. Motion editing methods partially address this limitation by adapting the animation to small deformations of the environment. We extend one such method, the so-called relationship descriptors, to tackle the issue of motion editing under large environment deformat...
متن کامل